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2Lq 22a /28a 

<?xml version="1.0"> 
<addBook>/-21a 

J r <address type="uk"> 

<firstname>jo hn</firstname> 
<surname>smith</ surname> 
2(h( <street>l Broad Street</street> 





<city>Bristol</city>-^ 



36a 



^99-38a 



LLa 

<postcode>BSl ABC</postcode>- ■ — i 

_^/address> /24b 22b 9fih 

23a "^<address typV'W'^^Sb J* 

<flrstname>iane< /firstname>^ C^ 32b 3q d 

<sumame>brown</surname>— z^^— — 36b 



1UU 

/ 



20b< 



21b 



<street>34 Tr ee Ave.</s treet>« 
<city>Norwich</city>^ 



34b 



-40b. 



23b- 



20d 



<postcode>NW7 EFG</postcode 
</address>^ 2z » c 2 ^ c 28c 26c 
C <address type="us"> J 
f <firstname>richa rd</firstname> 
2i c <sumame>Beckett</surname>^ 

<street>184 Central Avenue</street> 



32c 



<city>San Jos e</city>- 
<state>California</state> :: 



v 



23c- 



.26d 



20* 



<zip> 1 2345</zip>- 

^</address> /^» d ^22a>28d 
*<address type="uk">/ ( l 

f <firstname>karen</firstname>- 
2\£ <sumame>Beckett</surname>: 
<street>8 Victo ria Square</street 
<city>Cheltenham</city> 



<postcode>C6 JKL</postcode>- — 42d 

v </address> 

</addBook> x 
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Receive XML document 
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Store XML document to memory. 
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Parse XML document to associate a 
unique index number with each node 

encountered in the XML document 
and store to memory as a DOL. As the 
DOL is created also create Y Path 
Table and Z Path Table 
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Store DOL, Y Path Table and Z Path 
Table to memory. 
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Fig. 6B 
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Receive X Path query 
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Convert X Path query into two separate queries: one querying a 
node name sequence in the Y Path Table and one querying an 
ordinal sequence in the Z Path Table. 



704 



Perform Y Path query to 
retrieve index numbers for 
which the node name 
sequence is true. 



Perform Z Path query to 
retrieve index numbers for 
which the ordinal 
sequence is true. 



Identify any index numbers common to the results of the Y 
Path query and the Z Path query and return it/them. 



Convert any returned index numbers into their associated 
node names from the DOL. 



Display returned node data on display 
device. 
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Receive X Path query 



100 



Convert X Path query into a node name sequence 
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Perform Y Path query to retrieve index numbers 
for which the node name sequence is true. 
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Convert any retrieved index numbers into their 
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Output node data to output means. 
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Receive X Path query 
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Convert X Path query into an ordinal sequence 
query for the Z Path Table. 



Perform Z Path query to retrieve index numbers 
for which the ordinal sequence is true. 



Convert any retrieved index numbers into their 
associated node names from the DOL. 



Output node data to output means. 
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Parse document to Y Path and Z 
Path Tables and DOL. 



Find word to be edited. 



Change word. 
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and DOL if necessary. 
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Preliminary check of list terminals and mid points. 



Check mini = min2 
max1 = max2 
mini = max2 
min2 = max1 
Iist1tm1] = list2[m2] 



Return matches as result of query. 
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If no conclusion. 



Do both lists contain less than or equal to 3 entries? 



Yes 



No 



Final check of list 
terminals and mid points. 



Check mini = Iist2[m2] 
min2 = Iist1[m1] 
Iist1[m1] = max2 
Iist2[m2] = max1 
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Return a matched value or 
an unsuccessful check. 





Top and tail listl and Iist2. 
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Divide listl into two parts with 
equal number of index numbers. 
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Determine value of mid point of listl. 




r 



Divide Iist2 at place in sequence 
that is adjacent mid point value 



Take pair of lower index number 
sequences or pair of upper index 
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